/*
 * graph2D
 * Copyright (c) 2009 Shun Moriya <shun@mnu.sakura.ne.jp>
 *
 * The MIT License
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
 * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
 * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR
 * THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 */

/*!
 * @file
 * @brief	可変長配列テンプレート
 *
 * このファイルは可変長配列テンプレートクラス関係するヘッダーファイルです。
 *
 * @author	Shun Moriya <shun@mnu.sakura.ne.jp>
 */

#if !defined(___GRAPH2D_ARRAY_H___)
#define ___GRAPH2D_ARRAY_H___

#include <stdlib.h>

namespace Graph2D
{
	/*!
	 * @class
	 * @brief	Arrayクラス
	 */
	template <class T> class Array
	{
	public:
		/*!
		 * @brief		コンストラクタ
		 * @param[in]	allocateSize	メモリ確保したいサイズ
		 * @param[in]	pageSize		ページサイズ
		 */
		Array(const int allocateSize = 0, const int pageSize = 10)
		{
			this->datas = NULL;
			this->allocatedSize = 0;
			this->usedSize = 0;
			setPageSize(pageSize);
			if(allocateSize > 0)
				resize(allocateSize);
		}

		/*!
		 * @brief	デストラクタ
		 */
		virtual ~Array()
		{
			release();
		}

		/*!
		 * @brief	配列を解放
		 */
		void release()
		{
			free(datas);
			datas = NULL;

			allocatedSize = usedSize = 0;
		}

		/*!
		 * @brief	配列のサイズを使用中のサイズと一致させます
		 * @retval	true	操作成功
		 * @retval	false	操作失敗
		 */
		bool compact()
		{
			return resize(usedSize);
		}

		/*!
		 * @brief	使用サイズを取得
		 * @return	使用サイズ
		 */
		int size() const
		{
			return usedSize;
		}

		/*!
		 * @brief		ページサイズを設定
		 * @param[in]	pageSize	ページサイズ
		 */
		void setPageSize(const int pageSize)
		{
			this->pageSize = pageSize;
			if(this->pageSize <= 0)
				this->pageSize = 10;
		}

		/*!
		 * @brief		配列からクラスの参照を取得します
		 * @param[in]	index	配列番号
		 * @return		クラス
		 */
		T get(const int index)
		{
			return datas[index];
		}

		/*!
		 * @brief		配列からクラスの参照を取得します (const版)
		 * @param[in]	index	配列番号
		 * @return		クラス
		 */
		const T get(const int index) const
		{
			return datas[index];
		}

		/*!
		 * @brief		クラスを設定します
		 * @param[in]	index	配列番号
		 * @param[in]	data	クラス
		 * @retval		true	操作成功
		 * @retval		false	操作失敗
		 */
		bool set(const int index, const T data)
		{
			if(index >= usedSize)
				usedSize = index + 1;

			if(index >= allocatedSize)
			{
				if(!resize((usedSize + (pageSize - 1)) / pageSize * pageSize))
					return false;
			}

			datas[index] = data;

			return true;
		}

		/*!
		 * @brief		クラスを配列に追加します
		 * @param[in]	data	クラス
		 * @retval		>= 0	追加された配列番号
		 */
		int push(const T data)
		{
			const int index = usedSize;

			if(index + 1 >= allocatedSize)
			{
				if(!resize((usedSize + pageSize) / pageSize * pageSize))
					return -1;
			}

			usedSize++;

			datas[index] = data;

			return index;
		}

		/*!
		 * @brief		配列からクラスの参照を取得します
		 * @param[in]	index	配列番号
		 * @return		クラス
		 */
		T operator[](const int index)
		{
			return get(index);
		}

		/*!
		 * @brief		配列からクラスの参照を取得します (const版)
		 * @param[in]	index	配列番号
		 * @return		クラス
		 */
		const T operator[](int index) const
		{
			return get(index);
		}

		/*!
		 * @brief	アドレスを取得します
		 * @return	アドレス
		 */
		operator T()
		{
			return static_cast<T>(datas);
		}

		/*!
		 * @brief	アドレスを取得します (const版)
		 * @return	アドレス
		 */
		operator const T() const
		{
			return static_cast<const T>(datas);
		}

	private:
		/*!
		 * @brief		メモリを確保します
		 * @param[in]	allocateSize	メモリ確保したいサイズ
		 * @retval		true	確保成功
		 * @retval		false	確保失敗
		 */
		bool resize(const int allocateSize)
		{
			datas = (T*)realloc(datas, allocateSize * sizeof(T));
			if(datas)
			{
				allocatedSize = allocateSize;
				return true;
			}
			else
			{
				release();
				return false;
			}
		}

		int pageSize;					//!< 配列を確保する時のページサイズ
		int allocatedSize;				//!< 確保済みサイズ
		int usedSize;					//!< 使用済みサイズ
		T* datas;						//!< データポインタ
	};
}

#endif
